Method and apparatus for evaluating component costs in a communication network

ABSTRACT

A method and apparatus for calculating a cost index in a communication network. In one embodiment, a plurality of first cost factors associated with a first set of network elements is obtained. Subsequently, a plurality of second cost factors associated with a second set of network elements is obtained. A first cost index is then determined based on the plurality of first cost factors associated with the first set of network elements. Similarly, a second cost index is determined based on the plurality of second cost factors associated with the second set of network elements. Afterwards, the first cost index is compared to the second cost index to determine a point in time when a service provider should minimize new investment in the first set of network elements.

This application is a continuation of U.S. patent application Ser. No.11/343,361, filed Jan. 31, 2006 now U.S. Pat. No. 7,664,038, which iscurrently allowed and is herein incorporated by reference in itsentirety.

BACKGROUND OF THE INVENTION

1. Field of the Invention

Embodiments of the present invention generally relate totelecommunications systems and, more particularly, to a method andapparatus for calculating the cost of network components in acommunications network, such as a packet network, e.g., a voice overinternet protocol (VoIP) network.

2. Description of the Related Art

Generally, telecommunications systems provide the ability for two ormore people or machines (e.g., computerized or other electronic devices)to communicate with each other. A telecommunications system may includevarious networks for facilitating communication that may be generallyorganized into packet networks and circuit-switched networks. Anexemplary circuit-switched network includes a plain old telephone system(POTS), such as the publicly switched telephone network (PSTN).Exemplary packet networks include internet protocol (IP) networks,asynchronous transfer mode (ATM) networks, frame-relay networks, and thelike. One type of packet network is a voice-over-internet protocol(VoIP) network.

In order to be successful, VoIP network providers should offer highlyreliable services to subscribers with service availability equivalent toconventional circuit-switched networks, such as the PSTN. VoIPproviders, however, typically operate at a much lower cost structurethan traditional providers of telephony services. Despite thisadvantage, it is difficult for VoIP providers to know if they shouldcontinue investing in legacy time division multiplexed (TDM) equipmentor invest in new IP based equipment. Accordingly, there exists a need inthe art for a method and apparatus for evaluating component costs in acommunication network.

SUMMARY OF THE INVENTION

A method and apparatus for calculating a cost index in a communicationnetwork are disclosed. In one embodiment, a plurality of first costfactors associated with a first set of network elements is obtained.Subsequently, a plurality of second cost factors associated with asecond set of network elements is obtained. A first cost index is thendetermined based on the plurality of first cost factors associated withthe first set of network elements. Similarly, a second cost index isdetermined based on the plurality of second cost factors associated withthe second set of network elements. Afterwards, the first cost index iscompared to the second cost index to determine a point in time when aservice provider should minimize new investment in the first set ofnetwork elements.

BRIEF DESCRIPTION OF THE DRAWINGS

So that the manner in which the above recited features of the presentinvention can be understood in detail, a more particular description ofthe invention, briefly summarized above, may be had by reference toembodiments, some of which are illustrated in the appended drawings. Itis to be noted, however, that the appended drawings illustrate onlytypical embodiments of this invention and are therefore not to beconsidered limiting of its scope, for the invention may admit to otherequally effective embodiments.

FIG. 1 is a block diagram depicting an exemplary embodiment of acommunication system in accordance with the invention;

FIG. 2 is a block diagram depicting an exemplary embodiment of a portionof the communication system of FIG. 1 in accordance with one or moreaspects of the invention;

FIG. 3 is a flow diagram depicting an exemplary embodiment of a methodfor evaluating costs in a communication network in accordance with oneor more aspects of the invention; and

FIG. 4 is a block diagram depicting an exemplary embodiment of acomputer suitable for implementing the processes and methods describedherein.

DETAILED DESCRIPTION

To better understand the present invention, FIG. 1 illustratescommunication architecture 100 comprising an example network, e.g., apacket network such as a Voice over Internet Protocol (VoIP) network,related to the present invention. Exemplary packet networks includeinternet protocol (IP) networks, asynchronous transfer mode (ATM)networks, frame-relay networks, and the like. An IP network is broadlydefined as a network that uses Internet Protocol to exchange datapackets. Thus, a VoIP network or a SoIP (Service over Internet Protocol)network is considered an IP network.

In one embodiment, the VoIP network may comprise various types ofcustomer endpoint devices connected via various types of access networksto a carrier (a service provider) VoIP core infrastructure over anInternet Protocol/Multi-Protocol Label Switching (IP/MPLS) based corebackbone network. Broadly defined, a VoIP network is a network that iscapable of carrying voice signals as packetized data over an IP network.The present invention is described below in the context of anillustrative VoIP network. Thus, the present invention should not beinterpreted to be limited by this particular illustrative architecture.

Referring to FIG. 1, the customer endpoint devices can be either TimeDivision Multiplexing (TDM) based or IP based. TDM based customerendpoint devices 122, 123, 134, and 135 typically comprise of TDM phonesor Private Branch Exchange (PBX). IP based customer endpoint devices 144and 145 typically comprise IP phones or IP PBX. The Terminal Adaptors(TA) 132 and 133 are used to provide necessary interworking functionsbetween TDM customer endpoint devices, such as analog phones, and packetbased access network technologies, such as Digital Subscriber Loop (DSL)or Cable broadband access networks. TDM based customer endpoint devicesaccess VoIP services by using either a Public Switched Telephone Network(PSTN) 120, 121 or a broadband access network 130, 131 via a TA 132 or133. IP based customer endpoint devices access VoIP services by using aLocal Area Network (LAN) 140 and 141 with a VoIP gateway or router 142and 143, respectively.

The access networks can be either TDM or packet based. A TDM PSTN 120 or121 is used to support TDM customer endpoint devices connected viatraditional phone lines. A packet based access network, such as FrameRelay, ATM, Ethernet or IP, is used to support IP based customerendpoint devices via a customer LAN, e.g., 140 with a VoIP gateway androuter 142. A packet based access network 130 or 131, such as DSL orCable, when used together with a TA 132 or 133, is used to support TDMbased customer endpoint devices.

The core VoIP infrastructure comprises of several key VoIP components,such as the Border Elements (BEs) 112 and 113, the Call Control Element(CCE) 111, VoIP related Application Servers (AS) 114, and Media Servers(MS) 115. The BE resides at the edge of the VoIP core infrastructure andinterfaces with customers endpoints over various types of accessnetworks. A BE is typically implemented as a Media Gateway and performssignaling, media control, security, and call admission control andrelated functions. The CCE resides within the VoIP infrastructure and isconnected to the BEs using the Session Initiation Protocol (SIP) overthe underlying IP/MPLS based core backbone network 110. The CCE istypically implemented as a Media Gateway Controller or a softswitch andperforms network wide call control related functions as well asinteracts with the appropriate VoIP service related servers whennecessary. The CCE functions as a SIP back-to-back user agent and is asignaling endpoint for all call legs between all BEs and the CCE. TheCCE may need to interact with various VoIP related Application Servers(AS) in order to complete a call that require certain service specificfeatures, e.g. translation of an E.164 voice network address into an IPaddress and so on.

For calls that originate or terminate in a different carrier, they canbe handled through the PSTN 120 and 121 or the Partner IP Carrier 160interconnections. For originating or terminating TDM calls, they can behandled via existing PSTN interconnections to the other carrier. Fororiginating or terminating VoIP calls, they can be handled via thePartner IP carrier interface 160 to the other carrier.

In order to illustrate how the different components operate to support aVoIP call, the following call scenario is used to illustrate how a VoIPcall is setup between two customer endpoints. A customer using IP device144 at location A places a call to another customer at location Z usingTDM device 135. During the call setup, a setup signaling message is sentfrom IP device 144, through the LAN 140, the VoIP Gateway/Router 142,and the associated packet based access network, to BE 112. BE 112 willthen send a setup signaling message, such as a SIP-INVITE message if SIPis used, to CCE 111. CCE 111 looks at the called party information andqueries the necessary VoIP service related application server 114 toobtain the information to complete this call. In one embodiment, theApplication Server (AS) functions as a back-to-back user agent. If BE113 needs to be involved in completing the call; CCE 111 sends anothercall setup message, such as a SIP-INVITE message if SIP is used, to BE113. Upon receiving the call setup message, BE 113 forwards the callsetup message, via broadband network 131, to TA 133. TA 133 thenidentifies the appropriate TDM device 135 and rings that device. Oncethe call is accepted at location Z by the called party, a callacknowledgement signaling message, such as a SIP 200 OK response messageif SIP is used, is sent in the reverse direction back to the CCE 111.After the CCE 111 receives the call acknowledgement message, it willthen send a call acknowledgement signaling message, such as a SIP 200 OKresponse message if SIP is used, toward the calling party. In addition,the CCE 111 also provides the necessary information of the call to bothBE 112 and BE 113 so that the call data exchange can proceed directlybetween BE 112 and BE 113. The call signaling path 150 and the callmedia path 151 are illustratively shown in FIG. 1. Note that the callsignaling path and the call media path are different because once a callhas been setup up between two endpoints, the CCE 111 does not need to bein the data path for actual direct data exchange.

Media Servers (MS) 115 are special servers that typically handle andterminate media streams, and to provide services such as announcements,bridges, transcoding, and Interactive Voice Response (IVR) messages forVoIP service applications.

Note that a customer in location A using any endpoint device type withits associated access network type can communicate with another customerin location Z using any endpoint device type with its associated networktype as well. For instance, a customer at location A using IP customerendpoint device 144 with packet based access network 140 can callanother customer at location Z using TDM endpoint device 123 with PSTNaccess network 121. The BEs 112 and 113 are responsible for thenecessary signaling protocol translation, e.g., SS7 to and from SIP, andmedia format conversion, such as TDM voice format to and from IP basedpacket voice format.

FIG. 2 is a block diagram depicting an exemplary configuration of thecommunication system of FIG. 1 constructed in accordance with one ormore aspects of the invention. In one embodiment, the communicationsystem may comprise both a core IP network 110 and a TDM network 230.Notably, the IP network 110 is the portion of the communication systemthat services IP based calls and the TDM network is the portion that isresponsible for supporting TDM based communications. Although depictedas a common network in FIG. 1, both the IP network 110 and the TDMnetwork 230 may be distinguished from each other since each networkutilizes different network components. In one embodiment, the IP networkand TDM network are connected to an application server 214.

Notably, the IP network 110 is used to provide IP-based communicationservices to customers. In one embodiment, an endpoint device 202 isconfigured for communication with the core IP network 110 via an accessnetwork 204 and one or more border elements (BEs) 206. Likewise, anendpoint device 212 is configured for communication with the corenetwork 110 via an access network 210 and one or more BEs 208. Theendpoint devices 202 and 212 may comprise any IP based customer endpointdevice (e.g., an IP phone) or the like. The access networks 236 and 238may comprise any of the packet-based, access networks detailed above(e.g., DSL/Cable, LAN, etc).

Similarly, an endpoint device 232 is configured for communication withthe core TDM network 230 via an access network 236 and one or more edgerouters 240. An endpoint device 234 is configured for communication withthe core TDM network 230 via an access network 238 and one or more edgerouters 242. In one embodiment, the endpoint devices 232 and 234comprise TDM customer endpoint devices (e.g., a PSTN compatible phone)or the like. The access networks 204 and 210 may comprise any TDM accessnetwork, such as a PSTN or the like.

In one embodiment of the present invention, the server 214 comprises adedicated application server that is configured to obtain performancedata from a variety of network components in the IP and TDM networks. Inaddition, the application server 214 may be programmed to determine afirst set of cost factors associated with the TDM based networkcomponents as well as a second set of cost factors associated with theIP based network components that reside in the service provider'scommunication network. For example, the application server 214 may beconfigured to request or passively receive performance data from all ofthe network components in the IP network 110 and TDM network 230. In oneembodiment, the performance data may be obtained from call detailrecords (CDRs) generated by the network elements. In one embodiment, theperformance data may include the number of different customers that aresupported by a specific network element. Similarly, performance data maydetail the number of calls handled by a network element in a given timeperiod. This type of performance related information is ultimatelyhelpful for determining the cost factors for both the TDM networkelements and the IP based network elements residing in the network.

After receiving the performance data, the application server 214 iscapable of calculating a cost index for each network element. Notably,each respective network comprises a plurality of various networkelements. By initially determining an individual cost index for each ofthe elements within the two networks, the application server 214 issubsequently able to derive a collective cost index for each respectivenetwork. This analysis may be conducted at any time by a networkoperator or upon a predefined condition (e.g., at the time of a networkcomponent failure).

In one embodiment, the application server 214 calculates the cost indexof a network element by using a number of cost factors, performancedata, and a cost index formula. Namely, the application server 214 mayutilize a number of cost factors associated with the correspondingnetwork element including, but not limited to, an initial deploymentcost (DC), an installation cost (IC), an associated mean time betweenfailures (MTBF), an operational cost (OC), a maintenance cost (MC), andother like factors related to the network element. These factors may beused as input parameters for an equation formulated to ascertain a costindex number of a network element. For example, the following formulamay be used:Cost Index=[(1/MTBF)*(DC+IC)+OC+MC]/(CN)  Eqn. 1where DC, IC, OC, and MC are dollar cost amounts, MTBF represents thenumber of years between (predicted) component failures, and CN mayrepresent the number of calls received per minute, the number ofcustomers using the network, or some other indication of networkutilization. In one embodiment, the costs factor parameters are providedto the application server 214 by a network operator.

In one embodiment, suppose a given network element (e.g., a BE) ischaracterized by having an initial deployment cost (e.g., purchase cost)of $250,000, an installation cost of $1000, an operational cost of $1500per year, a maintenance cost of $400 per year, and a MTBF of 5 years.Moreover, the network element is found to service 2500 calls per minute.Consequently, the calculated index for the network element using Eqn. 1is found to be 20.84 (e.g., [50200+1500+400]/2500). The applicationserver 214 may also use the same procedure to determine the index valuefor all of the remaining network elements (e.g., CCE, router, etc.).

Once the indexes for the different network component types aredetermined, the collective network index may be ascertained. In oneembodiment, all the calculated cost indexes of the network elements inthe network are averaged together to determine the collective index ofthe network. For example, suppose an IP network comprises two CCEs withcost indexes of 33.5 and 36.9, and six BEs with cost indexes of 28.4,27.3, 29.0, 28.8, 32.4, and 31.7. In one embodiment, the collective costindex for this network is 31.0 (i.e.,[33.5+36.9+28.4+27.3+29.0+28.8+32.4+31.7]/8).

In one embodiment, the present invention may be used to determine theappropriate point in time to stop or slow investment in legacy equipment(e.g., TDM equipment) and infrastructure. For example, a collectiveindex number for the TDM network 230 may be determined in the mannerdescribed above and compared to a collective index number associatedwith the IP core network by the application server 214. If the indexnumber for the IP network is less than the index number corresponding tothe TDM network, the application server 214 arrives to the conclusionthat the service provider should not continue to invest in legacy TDMequipment. Conversely, if the TDM index is found to be less than the IPnetwork, then the application server 214 will recommend that it maystill be feasible to continue investing (e.g., allotting networkresources) in the TDM network by replacing or purchasing a new TDMcomponent.

FIG. 3 is a flow diagram depicting an exemplary embodiment of a method300 for calculating a cost index in a communication network inaccordance with one or more aspects of the invention. The method 300 maybe performed by the application server 214. The method 300 begins atstep 302 and proceeds to step 304, where a plurality of cost factorsassociated with each of a first set of network elements and a second setof network elements are obtained.

At step 306, a first cost index based on the plurality of cost factorsassociated with the first set of network element is determined. At step308, a second cost index based on the plurality of cost factorsassociated with the second set of network element is determined. At step310, the first cost index and the second factor cost index are comparedto determine a point in time when a service provider should minimize newinvestment in the first set of network elements. In one embodiment, analarm is generated as a notification when the first cost index (e.g., IPcost index) is less than the second cost index (e.g., TDM cost index).

In another embodiment, the alarm may be generated only if the TDM costindex exceeds the IP cost index by a predefined threshold. Thisembodiment may be more practical in scenarios where it is not feasibleto make a move to an IP based network when there is no significantbenefit to do so (i.e., it is not worth reconfiguring the system whencost indexes are nearly identical). For example, it is only after theTDM cost index considerably exceeds (e.g., 10% or more) the IP costindex that continuous investment in IP equipment may be warranted. Forexample, suppose the application server 214 determines that the TDM costindex is 33.0 and the IP cost index is 31.0. Since 33.0 does not exceed31.0 by more than 10% (e.g., the TDM index would need to be greater than34.1), an alarm would not be generated in this instance.

At step 312, the method 300 ends.

FIG. 4 depicts a high level block diagram of a general purpose computersuitable for use in performing the functions described herein. Asdepicted in FIG. 4, the system 400 comprises a processor element 402(e.g., a CPU), a memory 404, e.g., random access memory (RAM) and/orread only memory (ROM), a module 405 for calculating a cost index, andvarious input/output devices 406 (e.g., storage devices, including butnot limited to, a tape drive, a floppy drive, a hard disk drive or acompact disk drive, a receiver, a transmitter, a speaker, a display, aspeech synthesizer, an output port, and a user input device (such as akeyboard, a keypad, a mouse, and the like)).

It should be noted that the present invention can be implemented insoftware and/or in a combination of software and hardware, e.g., usingapplication specific integrated circuits (ASICs), a general purposecomputer or any other hardware equivalents. In one embodiment, thepresent module or process 405 for calculating a cost index can be loadedinto memory 404 and executed by processor 402 to implement the functionsas discussed above. As such, the present process 405 for calculating acost index (including associated data structures) of the presentinvention can be stored on a computer readable medium or carrier, e.g.,RAM memory, magnetic or optical drive or diskette and the like.

While various embodiments have been described above, it should beunderstood that they have been presented by way of example only, and notlimitation. Thus, the breadth and scope of a preferred embodiment shouldnot be limited by any of the above-described exemplary embodiments, butshould be defined only in accordance with the following claims and theirequivalents.

1. A method for calculating a cost index in a communication network, comprising: obtaining a plurality of first cost factors associated with a first set of network elements; obtaining a plurality of second cost factors associated with a second set of network elements; determining, via a processor, a first cost index based on the plurality of first cost factors associated with the first set of network elements of a first type of network of the communication network; determining, via the processor, a second cost index based on the plurality of second cost factors associated with the second set of network elements of a second type of network of the communication network, wherein the first type of network and the second type of network are different and the communication network includes both the first set of network elements of the first type of network and the second set of network elements of the second type of network; comparing, via the processor, the first cost index to the second cost index; and determining a point in time when a service provider should minimize new investment in the first set of network elements when the second cost index is less than the first cost index.
 2. The method of claim 1, wherein the communication network comprises a time division multiplexed network.
 3. The method of claim 1, wherein the communication network comprises an internet protocol network.
 4. The method of claim 1, wherein the first set of network elements comprises time division multiplexed based network components.
 5. The method of claim 1, wherein the second set of network elements comprises internet protocol based network components.
 6. The method of claim 1, wherein the first and second cost indexes are determined in accordance with a mean time between failures.
 7. The method of claim 1, wherein the first set of network elements are part of a time division multiplexed network and the second set of network elements are part of an internet protocol network.
 8. A non-transitory computer readable medium having stored thereon instructions that, when executed by a processor, causes the processor to perform a method for calculating a cost index in a communication network, comprising: obtaining a plurality of first cost factors associated with a first set of network elements; obtaining a plurality of second cost factors associated with a second set of network elements; determining a first cost index based on the plurality of first cost factors associated with the first set of network elements of a first type of network of the communication network; determining a second cost index based on the plurality of second cost factors associated with the second set of network elements of a second type of network of the communication network, wherein the first type of network and the second type of network are different and the communication network includes both the first set of network elements of the first type of network and the second set of network elements of the second type of network; comparing, via the processor, the first cost index to the second cost index; and determining a point in time when a service provider should minimize new investment in the first set of network elements when the second cost index is less than the first cost index.
 9. The non-transitory computer readable medium of claim 8, wherein the communication network comprises a time division multiplexed network.
 10. The non-transitory computer readable medium of claim 8, wherein the communication network comprises an internet protocol network.
 11. The non-transitory computer readable medium of claim 8, wherein the first set of network elements comprises time division multiplexed based network components.
 12. The non-transitory computer readable medium of claim 8, wherein the second set of network elements comprises internet protocol based network components.
 13. The non-transitory computer readable medium of claim 8, wherein the first and second cost indexes are determined in accordance with a mean time between failures.
 14. The non-transitory computer readable medium of claim 8, wherein the first set of network elements are part of a time division multiplexed network and the second set of network elements are part of an internet protocol network.
 15. An apparatus for calculating a cost index in a communication network, comprising: a processor; and a non-transitory computer-readable medium in communication with the processor, wherein the non-transitory computer-readable medium has stored thereon a plurality of instructions, the plurality of instructions including instructions which, when executed by the processor, cause the processor to perform a method, comprising: obtaining a plurality of first cost factors associated with a first set of network elements; obtaining a plurality of second cost factors associated with a second set of network elements; determining a first cost index based on the plurality of first cost factors associated with the first set of network elements of a first type of network of the communication network; determining a second cost index based on the plurality of second cost factors associated with the second set of network elements of a second type of network of the communication network, wherein the first type of network and the second type of network are different and the communication network includes both the first set of network elements of the first type of network and the second set of network elements of the second type of network; and comparing the first cost index to the second cost index; and determining a point in time when a service provider should minimize new investment in the first set of network elements when the second cost index is less than the first cost index.
 16. The apparatus of claim 15, wherein the communication network comprises a time division multiplexed network.
 17. The apparatus of claim 15, wherein the communication network comprises an internet protocol network.
 18. The apparatus of claim 15, wherein the first set of network elements comprises time division multiplexed based network components.
 19. The apparatus of claim 15, wherein the second set of network elements comprises internet protocol based network components.
 20. The apparatus of claim 15, wherein the first and second cost indexes are determined in accordance with a mean time between failures. 